#include <stdio.h>
#include <stdlib.h>
#include <string.h>

// 比较的规则
int cmp(const void *a, const void *b) {
 return strcmp((const char *)a, (const char *)b) < 0;
}

int main() {
 int m, n, i;
 char a[15][100]; // 假设名字的最大长度为99个字符

 scanf("%d", &m); // 输入循环次数
 while (m) {
  scanf("%d", &n); // 输入名字个数

  for (i = 0; i < n; i++) {
   scanf("%99s", a[i]); // 读取名字，限制长度为99
  }

  qsort(a, n, sizeof(a[0]), cmp); // 使用qsort进行排序

  for (i = n-1; i >= 0; i--) {
   printf("%s\n", a[i]); // 输出排序后的名字
  }

  m--; // 循环次数减1
 }

 return 0;
}